A few remarks on the index of context-free grammars and languages

A hierarchy of context-free grammars and languages with respect to the index of context-free grammars is established and the undecidability of the basic problems is proven

Optimal multiqubit operations for Josephson charge qubits

We introduce a method for finding the required control parameters for a quantum computer that yields the desired quantum algorithm without invoking elementary gates. We concentrate on the Josephson charge-qubit model, but the scenario is readily extended to other physical realizations. Our strategy is to numerically find any desired double- or triple-qubit gate. The motivation is the need to significantly accelerate quantum algorithms in order to fight decoherence.Comment: 4 pages, 5 figure

Physical aspects of oracles for randomness, and Hadamard's conjecture

We analyze the physical aspects and origins of currently proposed oracles for (absolute) randomness.Comment: 10 pages, 3 figures. arXiv admin note: substantial text overlap with arXiv:1405.140

Multiparty Quantum Secret Sharing

Based on a quantum secure direct communication (QSDC) protocol [Phys. Rev. A69(04)052319], we propose a $(n,n)$-threshold scheme of multiparty quantum secret sharing of classical messages (QSSCM) using only single photons. We take advantage of this multiparty QSSCM scheme to establish a scheme of multiparty secret sharing of quantum information (SSQI), in which only all quantum information receivers collaborate can the original qubit be reconstructed. A general idea is also proposed for constructing multiparty SSQI schemes from any QSSCM scheme

Decoherence Free Subspace and entanglement by interaction with a common squeezed bath

In this work we find explicitly the decoherence free subspace (DFS) for a two two-level system in a common squeezed vacuum bath. We also find an orthogonal basis for the DFS composed of a symmetrical and an antisymmetrical (under particle permutation) entangled state. For any initial symmetrical state, the master equation has one stationary state which is the symmetrical entangled decoherence free state. In this way, one can generate entanglement via common squeezed bath of the two systems. If the initial state does not have a definite parity, the stationary state depends strongly on the initial conditions of the system and it has a statistical mixture of states which belong to the DFS. We also study the effect of the coupling between the two-level systems on the DFS.Comment: 4 pages, 1 figur

Multiparty Quantum Secret Sharing Based on Entanglement Swapping

A multiparty quantum secret sharing (QSS) protocol is proposed by using swapping quantum entanglement of Bell states. The secret messages are imposed on Bell states by local unitary operations. The secret messages are split into several parts and each part is distributed to a party so that no action of a subset of all the parties but their entire cooperation is able to read out the secret messages. In addition, the dense coding is used in this protocol to achieve a high efficiency. The security of the present multiparty QSS against eavesdropping has been analyzed and confirmed even in a noisy quantum channel.Comment: 5 page

Large scale prop-fan structural design study. Volume 1: Initial concepts

In recent years, considerable attention has been directed toward improving aircraft fuel consumption. Studies have shown that the inherent efficiency advantage that turboprop propulsion systems have demonstrated at lower cruise speeds may now be extended to the higher speeds of today's turbofan and turbojet-powered aircraft. To achieve this goal, new propeller designs will require features such as thin, high speed airfoils and aerodynamic sweep, features currently found only in wing designs for high speed aircraft. This is Volume 1 of a 2 volume study to establish structural concepts for such advanced propeller blades, to define their structural properties, to identify any new design, analysis, or fabrication techniques which were required, and to determine the structural tradeoffs involved with several blade shapes selected primarily on the basis of aero/acoustic design considerations. The feasibility of fabricating and testing dynamically scaled models of these blades for aeroelastic testing was also established. The preliminary design of a blade suitable for flight use in a testbed advanced turboprop was conducted and is described in Volume 2

Quantum secret sharing between multi-party and multi-party without entanglement

We propose a quantum secret sharing protocol between multi-party ($m$ members in group 1) and multi-party ($n$ members in group 2) using a sequence of single photons. These single photons are used directly to encode classical information in a quantum secret sharing process. In this protocol, all members in group 1 directly encode their respective keys on the states of single photons via unitary operations, then the last one (the $m^{th}$ member of group 1) sends $1/n$ of the resulting qubits to each of group 2. Thus the secret message shared by all members of group 1 is shared by all members of group 2 in such a way that no subset of each group is efficient to read the secret message, but the entire set (not only group 1 but also group 2) is. We also show that it is unconditionally secure. This protocol is feasible with present-day techniques.Comment: 6 pages, no figur

Long-range entanglement generation via frequent measurements

A method is introduced whereby two non-interacting quantum subsystems, that each interact with a third subsystem, are entangled via repeated projective measurements of the state of the third subsystem. A variety of physical examples are presented. The method can be used to establish long range entanglement between distant parties in one parallel measurement step, thus obviating the need for entanglement swapping.Comment: 7 pages, incl. 2 figures. v2: added a few small clarifications and a referenc